"""
有 n 个人围成一圈（n 的值由用户输入），顺序排号。
从第一个人开始报数（从 1 到 3 报数），
凡报到 3 的人退出圈子，
问最后留下的是原来第几号的那位。
"""
"""
相当于两个列表
一个用来决定删除那个元素
一个用来删除
然后把删除好的列表重新赋给要决定删除元素的列表
"""
n = eval(input("请输入n:"))
numlist = [x for x in range(1, n + 1)]
removenum = 0
while len(numlist) > 1:
    temp = numlist[::]
    for i in range(len(temp)):
        removenum += 1
        if removenum % 3 == 0:
            numlist.remove(temp[i])

print(numlist[0])
